SYNDETIC SETS, PAVING AND THE FEICHTINGER 

CONJECTURE 
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Abstract. We prove that if a Bessel sequence in a Hilbert space, that 
is indexed by a countably infinite group in an invariant manner, can be 
partitioned into finitely many Riesz basic sequences, then each of the sets 
in the partition can be chosen to be syndetic. We then apply this result 
to prove that if a Fourier frame for a measurable subset of a higher 
dimensional cube can be partitioned into Riesz basic sequences, then 
each subset can be chosen to be a syndetic subset of the corresponding 
higher dimensional integer lattice. Both of these results follow from a 
result about syndetic pavings of elements of the von Neumann algebra 
of a discrete group. 



1. Introduction 

Recently, W. Lawton[5j proved that if A C [0, 1] is a set of positive 
Lebesgue measure such that the Fourier frame {e 2mnt XA\n£i for L 2 {A) can 
be partitioned into Riesz basic sequences, then each set in the partition can 
be chosen to be a syndetic subset of Z. In my dynamical systems approach 
to the Kadison-Singer problem[6], I proved that an operator in the von Neu- 
mann algebra of a countable abelian group that could be paved in the sense 
of Anderson, could be paved by syndetic sets. Although this fact was de- 
rived in the proof of [HJ Theorem 16], it is not apparent from the statement 
of the theorem and has only been announced without proof at various meet- 
ings. If one combines this result about syndetic paving of elements of the 
von Neumann algebra of a group with the method of proof of the equivalence 
of the Kadison-Singer conjecture and the Feichtinger conjecturejl], then one 
arrives, in this roundabout way, at a result that generalizes Lawton's result. 

In this paper we make this argument direct. We begin with a direct proof 
of the result about syndetic paving of elements of von Neumann algebras of 
groups (Theorem 12. 3p . This direct proof has the added advantage that we 
are able to eliminate the hypothesis that the group is abelian. We then show 
how this paving result directly yields statements about partitioning certain 
Bessel sequences into Riesz basic sequences. In particular, in addition to the 
paving theorem, we shall prove the following two theorems: 
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Theorem 1.1. Let G be a countable group, let % be a Hilbert space and let 
{fg} g eG be a Bessel sequence in H with the property that for any gi,g2,h\,h2 € 
G, satisfying gig^ 1 = h x h 2 x we have (f gi ,f g2 ) = fh 2 )- If G can be par- 
titioned into finitely many subsets {Ai : 1 < I < L} such that for 1 < I < L, 
{f g : g £ A{\ is a Riesz basic sequence, then G can be partitioned into K 
syndetic subsets {Sk ■ 1 < k < K} with K < L such that for 1 < k < K , 
{f g : g € Sk} is a Riesz basic sequence. 

To state the second theorem it wil be convenient to introduce some no- 
tation. Given a natural number N, we let [0, 1]^ denote the product of 
N copies of the unit interval and we let 7j N denote the group that is the 
direct sum of N copies of the group of integers. If t = (t\, ...,i7v) € [0, 1]^ 
and n = (m, ...,n/v) € Z , then we set n ■ t = nrfi + • • • + njytN and set 
e n(t) = e 2nm ' t . We have that {e n (t) : n € Z, N } is an orthonormal basis for 
the Hilbert space L 2 ([0, 1} N ) of square- integrable functions with respect to 
Lebesgue product measure. If A C [0, 1]^ is a set of positive Lebesgue mea- 
sure and L 2 (A) denotes the corresponding Hilbert space of square- integrable 
functions on A, then f n (t) = e n (t)xA, n £ ^ N is a Parseval frame for L 2 (A) 
called the Fourier frame for L 2 (A). 

Theorem 1.2. Let N be a natural number and let A C [0, 1]^ be a set 

of positive Lebesgue measure. If the Fourier frame {fn} n f or ^ 2 (^) 
can be partitioned into finitely many subsets {A[ : 1 < / < L} such that 
for 1 < I < L, {f n : n G Ai} is a Riesz basic sequence, then Z N can be 
partitioned into K syndetic subsets {Sk ■ 1 < k < K} with K < L such that 
for 1 < k < K, {f n : n £ Sk} is a Riesz basic sequence. 

2. Proofs of the Main Results 

We begin by recalling some results and notation from [6j. Let G be 
a countably infinite group, let £ 2 (G) denote the Hilbert space of square- 
summable functions on G, let £°°(G) denote the algebra of bounded functions 
on G, let (3G denote the Stone-Cech compactification of G and let C(f3G) 
denote the algebra of continuous functions on f5G. Every element of £°°(G) 
extends uniquely to a continuous function on f3G, and conversely, and hence, 
we identify £°°(G) = C((3G). We let e g £ £ 2 (G) denote the function that is 
1 at g and elsewhere, so that {e g : g € G} is an orthonormal basis for 
l 2 (G). We let B(l 2 {G)) denote the space of bounded operators on £ 2 {G) and 
given a bounded operator X we identify X with a G x G matrix by setting 
X = (x g! h) where x g ^ = (Xeh,e g ). If a bounded operator is diagonal with 
respect to this basis, then its diagonal entries define an element of £°°(G), 
so we also identify £°°(G) C B(£ 2 (G)) as the abelian subalgebra of diagonal 
operators. We let E : B(£ 2 (G)) — > £°°(G) denote the completely positive 
projection defined by setting E(X) equal to the diagonal part of the matrix 
X. 
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We let A : G — > B(£ 2 (G)) denote the left regular representation of G 
given by X(g)eh = e g h- The von Neumann algebra of the group is the double 
commutant of the left regular representation, VN(G) = X(G)" . 

Given X = (x g)h ) G B(£ 2 (G)), we set D g = ^(AA^ 1 )), that is, D g is 
the diagonal matrix {yh,h) where yh,h = x hg -i h . The operators D g can 
be thought of as the terms in a formal series for X, in the sense that 
Y2g £ Q D g X(g) converges entrywise to the matrix for X. We shall write X ~ 
^] ggG D 9 A(g). It can be easily seen that X G VN(G) if and only if X ~ 
^ ggG c 9 A(g) for some constants c g . That is, X G VN(G) if and only if 
E(X X(g~ 1 )) is a scalar multiple of the identity operator for every g G G. 

We also need to recall the semigroup structure of f3G. For a good reference, 
see the text of Hindman-Strauss[4], but we also recall the salient points 
below. The action of G on G given by left translation extends to give an 
action of G on f3G. In particular, if g G G, uj G /3G, and {(/a} is a net in G 
converging to uj, then the net {gg\} converges to the element g-uj. Moreover, 
this left action extends to define an associative product making f3G into a 
right continuous, compact semigroup. If a,uj G (3G, and {^a}) {h^} are nets 
in G with a = lim^ h^, uj = lim\ g\, then a ■ uj = lim^JliniA h^g\\. 

Fixing an element uj G /3G, we defined in [6] a *-homomorphism, 7r w : 
C(/3G) — > C(/3G), by setting ir u (f)(g) = f(g-uj). Via our identifications, we 
also write 7r w (D), where D G £°°(G) C B(£ 2 (G)) is the diagonal operator 
that is identified with the function /. In [6], we proved that there is a well- 
defined, unital completely positive map ip w : B(£ 2 (G)) — > B{£ 2 {G)) defined 
as follows: 

if X ~ D aK9), then fa(X) - Y ^(D g )X(g). 

geG g eG 

Given a subset A C G, we let Pa denote the diagonal operator (yh,h) with 
Vh,h = 1 when and 0, otherwise. That is, Pa is the diagonal operator 

that is identified with the characteristic function of the set A, \A- 

In [H Theorem 2.8] it is shown that the compact right topological semi- 
group, j3G contains a non-empty minimal(two sided) ideal, denoted K(f3G). 
Finaly, recall that a subset S C G is called syndetic if there exists a finite 
set FCG, such that G = U^pg^S, i.e., G = F' 1 ■ S. 

Lemma 2.1. Let G be a countably, infinite discrete group, let p G K(f3G), 
and let A C G. If p G K{j3G), then tt p (Pa) = Pr, with R either empty or 
syndetic. 

Proof. Since tt p is a *-homorphism, tt p (Pa) is a projection in £°°(G) and 
hence, tt p (Pa) = Pr for some subset R C G. If i? is non-empty, then there 
exists go £ R and hence 1 = 7r p (P J 4)(g(o) = /(go • p)j where / denotes the 
continuous of Pa to f3G. That is, / is the characteristic function of the 
closure of A, A~ in j3G. Thus, go ■ p G A~ , or p G (g^ 1 ^) - . Thus, we have 
that R = {g G G : p G (^r" 1 ^) }. 
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Using the identification of points in f3G with their corresponding ultrafil- 
ters, we see that this means that the set g$ l A belongs to the ultrafilter p, 
i.e., g^A G p. In this notation, R = {g G G : g~ 1 A G p}. 

Since p G K(f3G) and g^ 1 A G p, by gj Theorem 4.39] S = {x e G : 
x~ 1 g^ 1 A € p] is syndetic. Hence, R = g^S is also syndetic. □ 

We shall also need a consequence of a result of Choi's from the theory of 
multiplicative domains |2j. 

Lemma 2.2 (Choi). Ze£ .4 and B be unital C*-algebras and let (j) : A — > £3 

6e a unital, completely positive map. If 1 A € C C ^4 zs a C*-subalgebra 
such that the restriction of (ft to C is a *-hommomorphism ir, then for any 
ci,C2 6 C and any a G -4, we have that 4>(ciac2) = 7r(ci)0(a)7r(c2). 

Proof. One can regard £> C B(T-L) for some Hilbert space % so that Stine- 
spring's representation theorem can be invoked. This implies the existence 
of a Hilbert space /C, an isometry V : H — > K and a *-homomorphism, 
p : A — > B(JC), such that 4>(a) = V*p(a)V. Restricting to C, one sees that 
VH reduces p and that p(c) = Vir(c)V* ® n2(c) for some *-homomorphism 
7T2- The result now follows. □ 

We can now prove a result about paving elements of the von Neumann 
algebra of a group. For the case that G is abelian, this result was announced 
at the 2008 Cincinnati GPOTS. 

Theorem 2.3. Let G be a countably infinite discrete group, let X £ VN(G) 
with E{X) = 0, and let e < 1. If G can be partitioned into finitely many 
subsets {Ai : 1 < I < L} such that for 1 < I < L, j|P4 ; XP4 ; || < e||X||, then 
G can be partitioned into K syndetic subsets {Sk ■ 1 < k < K} with K < L 
such that for 1 < k < K , \\P Sk XP Sk \\ < e\\X\\. 

Proof. Fix any p € K(f3G), then we have a unital, completely positive 
map, ijip : B(£ 2 (G)) — > B(£ 2 (G)). Since such maps are contractive, we have 
that \\ip p (P Al XP Al )\\ < e\\X\\. Note that if D G l°°(G) is a diagonal op- 
erator, then tpp(D) = n p (D), and so by Choi's Lemma, ^(P^XPaJ = 
7r p (P Al )i; p (X)Tr p (P Al ). 

By the first lemma, ir p (P A[ ) = Pg,, where Si is either syndetic or empty. 
Also, since n p is a unital *-homomorphism, / = tt p {P Ai + • • • + Pa l ) = 
Psi + • • • + Ps L i which implies that G is the disjoint union of the non-empty 
syndetic sets. 

Finally, note that since X G VN(G), there exist scalars so that X ~ 
E g eG c 9 /A (f)> and hence, tp p (X) ~ E flG G 7r p( c 9 / ) A (5) ~ x , tnat is ! ^ P ( x ) = 
X. Thus, we have that Ps l XPg l = tp p {P Al XP Al ), and the result follows. □ 

Remark 2.4. In the case that G = Z N the Fourier transform defines an iso- 
morphism between £ 2 (Z Ar ) and L 2 ([0, 1]^). That is, choosing the orthonor- 
mal basis { e 2 ™-* : n G Z N }, defines the Hilbert space isomorphism. This 
allows the identification, B(£ 2 (Z N )) = B(L 2 ([0,1] N )) and with respect to 
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this identification, VN(Z N ) = {M f : f G L°°([0, 1]^)}, where M f denotes 
the operator of multiplication by the function /. The operator Mt is often 
called the Laurent operator with symbol f, especially in the case N = 1. Thus, 
the above theorem, specialized to the case of Z N , shows that if a Laurent 
operator can be paved, then it can be paved by syndetic sets in the sense of 
the above theorem. 

Thus to find a Laurent operator that is not pavable and hence show that 
the Kadison-Singer problem has a negative answer, it would be enough to 
find a Laurent operator that can not be syndetically paved in the above 
sense. 

We now turn our attention to the case of Bessel sequences in Hilbert 
spaces. We need one observation. 

Lemma 2.5. Let {fi}i£i be a Bessel sequence in a Hilbert space and let 
AQ I. Then {fi}i<=A is a Riesz basic sequence if and only if there exists 5 > 
such that the operator inequality 5Pa < PA((fj, fi))PA holds on B(£ 2 (I)). 

We can now prove the results announced in the beginning. 

Proof of Theorem \1.1[ Let X = (x g ,h) = ((fh,f g )) and note that since 
{fg} g& G is a Bessel sequence, X is the matrix of a bounded, positive operator 
on B(t 2 (G)). The condition {f gi ,f g2 ) = {fhi,fh 2 ) whenever g 1 g 2 1 = h x h 2 l , 
guarantees that X G VN(G). To see this note that X G VN(G) if and only 
if for every g G G, E(X\(g)) is a scalar multiple of the identity. We have 
that 



but for any two values of h, we have that (gh±)h 1 = (gh2)h 2 and hence, 
Xhi,ghi = Xh 2 ,gh 2 - Thus, the diagonal matrix E(XX(g)) is some constant c g 
and X ~ Y, geG c g A(g). 

Now since {f g : g G ^4;} is a Bessel sequence for 1 < I < L, there exists 
5 > 0, such that 5Pa 1 < PaiXPa^ for all /. Fix any p G K{(3G) and apply 
■ipp to this operator inequality, to obtain 5Ps t = 5iI) p {Pa 1 ) < ^p(PAiXPA t ) = 
Ps^Psf, where each Si is either empty or syndetic. 

The inequality 5Ps l < Ps^Ps, guarantees that {f g : g G 5/} is a Riesz 
basic sequence and so the proof is complete. 

Proof of Theorem We shall apply Theorem 11.11 with G = 1r . Note 
that for any n, m G Z N , we have that 



where dt denotes the iV-dimensional Lebesgue measure. From this identity it 
readily follows that the Bessel sequence {f n : n G Z, N } satisfies the necessary 
group invariance condition. So the hypotheses of Theorem II .11 are met. 

Remark 2.6. Let S C Z, N be a syndetic set and let F C "L N be a fi- 
nite set such that F + S = Ij N . For n = (m,...,njv) G Z N set ||n|| = 
max{|ni|, |njv|}, i-e., the supremum norm. Let M = max{||m|| : m G 



(XX(g)e h ,e h ) = x Kgh = {f gh ,fh} 
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F} + 1, then given any n £ S, there must exist m £ S,m ^ n, with 
1 1 n — m\\ < M. This in turn implies that S 1 will have positive "density" 
for most reasonable definitions of density. In particular, for N = 1 every 
syndetic set has positive lower Beurling density. Combining these obser- 
vations with our earlier remark, we see that if a Laurent operator can be 
paved, then it can be paved with syndetic sets and consequently with sets 
of positive density. 

Remark 2.7. In the case G = Z, Halpern, Kaftal and Weiss[3j studied uni- 
form paving of Laurent operators. That is, they asked when Mf £ B(£ 2 (Z,)) 
with E(Mf) = had the property that for each e > 0, there existed an 
M > 0, such that if one let A = {Mn : n £ Z}, then \\P A M f P A \\ < e\\M f \\. 
They proved that this occurs if and only if the symbol / could be chosen 
Riemann integrable. 

In contrast our result shows that if paving of a Laurent operator can 
be done at all, then the set A can be chosen syndetic and hence, while 
not uniform, it will have a "bounded gap," i.e., it must select at least one 
element from each interval of length M, for some M. 

This last remark lends credence to the belief that the symbols for which 
Mf is pavable are perhaps a proper subspace of L°°([0, 1]). Perhaps, the 
symbols that can be paved are obtained from Riemann integrable functions 
via some randomization method. 
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